class Solution {
public:
    int massage(vector<int>& nums) {
        int n=nums.size();
        if(n==0)return 0;
        vector<int>f(n);//f函数代表如果选中该格时的最长时间
        auto g=f;//g函数代表如果不选该格的最长时间
        f[0]=nums[0];g[0]=0;
        for(int i=1;i<n;i++){
            //如果选nums[i]的话，上一个不可以选。f[i]等于g[i-1];
            f[i]=g[i-1]+nums[i];
            //如果不选nums[i]的话,上一个可以选也可以不选。g[i]等于max(f[i-1],g[i-1]);
            g[i]=max(f[i-1],g[i-1]);
        }
    return max(f[n-1],g[n-1]);
    }
};

